class Solution3 {
    public int missingNumber(int[] nums) {
        int n = 0;
        for(int i = 0; i < nums.length; i++) {
            n ^= nums[i];
        }
        for(int i = 0; i <= nums.length; i++) {
            n ^= i;
        }
        return n;
    }
}